Collision Avoidance and Resolution Multiple Access: First-Success Protocols
نویسندگان
چکیده
Collision avoidance and resolution multiple access (CARMA) protocols establish a three-way handshake between sender and receiver to attempt to avoid collisions, and resolve those collisions that occur. This paper describes and analyzes CARMA protocols that resolve collisions up to the first success obtained by running a tree-splitting algorithm for collision resolution. An upper bound is derived for the average costs of resolving collisions of floor requests using the tree-splitting algorithm is obtained and applied to the computation of the average channel utilization in a fully connected network with a large number of stations. Our analysis indicates that, because CARMA protocols guarantee a successful transmission for every busy period of the channel, it achieves higher throughput than other contention-based MAC protocols based on collision-avoidance handshakes.
منابع مشابه
Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks
We introduce and analyze CARMA-MC (for Collision Avoidance and Resolution Multiple Access MultiChannel), a new stable channel access protocol for multihop wireless networks with multiple channels. CARMA-MC relies on the assignment of a unique channel and a unique identifier to each node to support correct deterministic collision resolution in the presence of hidden terminals. CARMA-MC dynamical...
متن کاملCollision Avoidance in Multi-Hop Ad Hoc Networks
Collision avoidance is very important in contentionbased medium access control protocols for multi-hop ad hoc networks due to the adverse effects of hidden terminals. Four-way sender-initiated schemes are the most popular collision-avoidance schemes to date. Although there has been considerable work on the performance evaluation of these schemes, most analytical work is confined to singlehop ad...
متن کاملProposed ST-Slotted-CS-ALOHA Protocol for Time Saving and Collision Avoidance
Time Saving and energy consumption has become a vital issue that attracts the attention of researchers in Underwater Wireless Sensor Networks (UWSNs) fields. According to that, there is a strong need to improve MAC protocols performance in UWSNs, particularly enhancing the effectiveness of ALOHA Protocol. In this paper, a time-saving Aloha protocol with slotted carrier sense proposed which we c...
متن کاملThe performance of a watchdog protocol for wireless network security
In wireless networks, a watchdog mechanism can be a part of the security architecture used to identify nodes that fail to forward the packets they agree to forward. In this paper, we propose two protocols to address the ambiguous collision limitation of watchdogs. The Watchdog Alert (WA) and Watchdog Confirmation (WC) protocols are variants of the Carrier Sense Multiple Access with Collision Av...
متن کاملA Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks
The medium-access control (MAC) protocols for wireless networks proposed or implemented to date based on collision-avoidance handshakes between sender and receiver either require carrier sensing or the assignment of unique codes to nodes to ensure that intended receivers hear data packets without interference from hidden sources. We present and analyze a new collision-avoidance MAC protocol tha...
متن کامل